What is claimed is: 

\^ A method for processing a first plurality of 
channels of video data at a second plurality of 
processors, comprising the steps of: 

capturing a sample of data from each channel; 
obtaining a measure of a complexity for each 
channel based on its sampler- 
assigning each channel to at least one of the 
processors for processing thereat; and 

maintaining a running balance of an accumulated 
complexity for each processor according to the 
complexity of the channel (s) assigned thereto; wherein 
the channels are assigned to the processors in an 
order that is inverse to the channels' complexity such 
that channels with relatively high complexity are 
assigned before channels with relatively low 
complexity. 

2. The method of claim 1, wherein: 

the channels are assigned to the processors such 
that the processor with the least accumulated 
complexity receives a next channel assignment. 

3. The method of claim 1, wherein: 

the channels are assigned to the processors such 
that the processor with a least portion of utilization 
receives a next channel assignment. 
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4, The method of claim 1, wherein: 

the processors comprise respective transcoders for 
transcoding the channel (s) assigned thereto. 

5, The method of claim 1, wherein: 

each of the samples comprises a plurality of video 
frames . 

5. The method of claim 1, wherein: 
the measure of the complexity for each sample is a 
function of group of pictures (GOP) structure thereof. 

7. The method of claim 1, wherein: 

the measure of the complexity for each sample is a 
function of a pixel resolution thereof. 

8. The method of claim 1, wherein: 

the measure of the complexity for each sample is a 
function of a frame rate thereof. 

9. The method of claim 1, wherein: 

the measure of the complexity for each sample is a 
function of an average macroblock rate thereof. 

10. The method of claim 1, wherein: 

the measure of the complexity for each sample is a 
function of a channel priority thereof. 



11. The method of claim 1, wherein: 
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the measure of the complexity for each sample that 
has a first constant bit rate when assigned to the 
associated processor, and a second, different constant 
bit rate when processed at the associated processor, is 
a function of a difference between first and second 
constant bit rates. 

12. The method of claim 1, wherein: 

the measure of the complexity for each sample is a 
function of a ratio of a number of B-frames to a number 
of P-frames and I-frames thereof. 

13. The method of claim 1, wherein: 

the running balance of accumulated complexity for 
each processor is incremented by the complexity of the 
channel (s) assigned thereto. 

14. The method of claim 1, comprising the further 
step of: 

preventing the assignment of a respective one of 
the channels to a respective processor if such an 
assignment will result in overloading the respective 
processor. 

15. The method of claim 1, wherein: 

the channels include at least one particular 
channel that requires more than one of the processors 
for processing; and 



a plurality of portions of the particular channel 
are assigned to respective ones of the processors such 
that at least a first one of the portions consumes a 
maximum throughput of a respective one of the 
processors . 

16. The method of claim 15, wherein: 

the particular channel comprises high-definition 
television (HDTV) data. 

17. The method of claim 1, wherein: 

the channels are assigned to the processors in an 
order such that the most complex channel, or a selected 
one of a plurality of equally most complex channels, is 
assigned first, and the least complex channel, or a 
selected one of a plurality of equally least complex 
channels, is assigned last. 

18. The method of claim 17, comprising the 
further steps of: 

obtaining a measure of a resolution for each 
channel based on its sample; and 

maintaining a running balance of an accumulated 
resolution for each processor according to the 
resolution of the channel (s) assigned thereto. 

19. The method of claim 18, wherein: 

of the plurality of equally most complex channels, 
the one with the highest resolution is assigned first. 
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20. The method of claim 18, wherein: 

of the plurality of equally least complex 
channels, the one with the lowest resolution is 
assigned last. 

21. The method of claim 18, comprising the 
further step of: 

preventing the assignment of a respective one of 
the channels to a respective processor if such as 
assignment will cause a sum of: (a) the accumulated 
resolution of the respective processor, and (b) the 
resolution of the respective channel, to exceed a 
predefined upper bound. 

22. The method of claim 17, wherein: 

the channels are assigned to the processors such 
that the processor with the least accumulated 
complexity receives a next channel assignment. 

23. The method of claim 22, wherein: 

if a plurality of processors have the same 
accumulated complexity, the one with the least 
accumulated resolution receives the next channel 
assignment . 



/ 4 . An apparatus for processing a first plurality 
of channels of video data at a second plurality of 
processors, comprising: 




means for capturing a sample of data from each 

channels- 
means for obtaining a measure of a complexity for 

each channel based on its sample; 

means for assigning each channel to at least one 

of the processors for processing thereat; and 

means for maintaining a running balance of an 

accumulated complexity for each processor according to 

the complexity of the channel (s) assigned thereto; 

wherein: 

the channels are assigned to the processors in an 
order that is inverse to the channels' complexity such 
that channels with relatively high complexity are 
assigned before channels with relatively low 
complexity. 



